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Теоретическое развитие миварных сетей 
для реализации правил выбора «ЕСЛИ..., ТО..., 
ИНАЧЕ...» на основе многодольных графов 


Показано теоретическое развитие миварных сетей, которые используются для создания различных 
экспертных систем и Многомерных эволюционных прикладных автоматизированных информационных 
систем (МЭПАИС) поддержки принятия решений. Проведен анализ существующих подходов и предложены 
новые пути развития миварных сетей на основе трехдольных и многодольных графов для реализации 
правил выбора «Если..., тО..., иначе...» для эволюционной обработки логических правил и вычислительных 
процедур в реальном времени. 


Введение 


Методы создания интеллектуальных систем нашли широкое практическое приме- 
нение в современных автоматизированных системах. Особую роль играет моделиро- 
вание рассуждений [1], применение методов дискретной математики [2], миварных 
баз данных и правил [3], формирование пространства знаний в сети Интернет и Зетап- 
ис \\еь [4]. Известная многомерная эволюционная прикладная автоматизированная 
информационная система (МЭПАИС) поддержки принятия решений применяется в раз- 
личных предметных областях и основана на миварных логических сетях и использо- 
вании линейного матричного метода определения маршрута логического вывода на 
адаптивной сети правил [5-8]. Проведенный анализ возможностей миварного подхода 
и продукций показал, что существуют определенные ограничения для их применения 
в современных информационных системах [1-14]. Например, существовало такое огра- 
ничение в миварных логических сетях, что нельзя было использовать правила выбора, 
когда только часть выходных переменных получает значения. Формально это можно 
записать в виде: «если..., то ..., иначе...». Конечно, и в формате традиционных правил 
«если ..., то...» можно составить описание предметной области, хотя оно будет более 
сложным и потребует значительно большего количества «элементарных правил». Таким 
образом, развитие миварного подхода и продукций является актуальной и практически 
важной задачей [3], [5-8], [15-21]. 

Целью данной работы является развитие миварных сетей на основе трехдоль- 
ных и многодольных графов для реализации правил выбора «Если... ТО..., иначе...» 
для эволюционной обработки логических правил и вычислительных процедур в реаль- 
ном времени. 


Логико-вычислительная обработка информации, 
миварные сети и базы данных 


Прежде всего, отметим, что для решения многих задач требуется проводить как 
логическую, так и вычислительную обработку данных. Ранее разделяли проблемы об- 
работки и хранения различных данных. Базы данных преимущественно использовались 
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только для хранения и поиска требуемых данных, а системы логического вывода и вы- 
числений применялись для обработки информации, поиска решений и т.п. Получалось, 
что эти области относительно слабо пересекались, хотя в плане перспектив развития 
в каждой из них регулярно провозглашались цели объединения всех функций по на- 
коплению и обработке информации в одной системе [1-21]. Рассмотрим принципы ор- 
ганизации и структурирования данных в существующих моделях данных баз данных (БД). 

В работе [3] проведен анализ практически всех моделей представления данных: 
реляционных, сетевых, иерархических, семантических сетей, инфологических, онтологий, 
«сущность-связь» и миварного информационного пространства (всего более 25 мо- 
делей данных). В работе [10] М.Р. Когаловский описывает эволюцию технологий баз 
данных и систематизирует сведения о важнейших технологиях, состоянии и перспек- 
тивах развития базовых стандартов моделей данных. Среди перспективных исследо- 
ваний выделим следующие: создание новых технологий для крупномасштабных систем; 
поддержка логики приложений в среде базы данных; интеграция структурированных 
и слабоструктурированных данных [10, с. 74-75]. 

А.С. Марков и К.Ю. Лисовский в своей работе [11] рассмотрели основные мате- 
матические модели представления об отношении: теоретико-множественные, конструк- 
тивные и предикатные. Также они обосновали выбор методов вычислительной логики 
для повышения уровня интеллектуальности реляционных баз данных и ввели поня- 
тие «логическое программирование реляционных баз данных» в качестве одного из 
названий направления «дедуктивные базы данных». 

А.Р. Саймон в своей работе [12] дает многоаспектный анализ ключевых областей 
современных массовых технологий баз данных и оценивает перспективы их развития. 
Особый интерес представляют принципы активных систем управления баз данных 
(СУБД): «среды активных баз данных представляют собой некоторую комбинацию 
возможностей искусственного интеллекта (ИИ) и управления данными» [12, с. 319]. 
В качестве способа представления бизнес-правил в контексте активных БД А.Р. Саймон 
описывает «используемые в области искусственного интеллекта правила продукций... 
во многих отношениях языки правил в этих областях (искусственный интеллект и базы 
данных) концептуально подобны, и ... в будущем эти две области достигнут тесной 
интеграции» [12, с. 319]. Более того, «активные базы данных открывают двери на пути 
к пока еще неуловимому будущему интеллектуальных баз данных с высоким уровнем 
технологии искусственного интеллекта» [12, с. 320-321]. Подчеркнем, что «это будущее» 
уже наступило и реализовано оно в миварном подходе и программе «УДАВ» [6-8], [15]. 
В книге [13] подробно рассмотрены структуры данных и алгоритмы, которые являются 
фундаментом современной методологии разработки программ. Для создания новых 
принципов организации и структурирования данных для реально работающих МЭПАИС 
важным является оценка времени выполнения различных программ, трактовка кото- 
рых в [13, с. 28-36] ив [2, с. 227-239] значительно отличается. С.Д. Кузнецов пишет: 
«наиболее близко находятся современные объектно-ориентированные СУБД, модели 
данных которых по многим параметрам близки к семантическим моделям (хотя в не- 
которых аспектах они более мощны, а в некоторых — более слабы)» [14, с. 144]. Там 
же рассмотрены «некоторые черты одной из наиболее популярных семантических мо- 
делей данных — модель “Сущность-Связь” (ЕВ-модель)» [14, с. 144]. В [3] есть фор- 
мальные представления структур представления данных ЕВ-модели и миварного ин- 
формационного пространства. Таким образом, существовали теоретические разработки 
по объединению логической и вычислительной обработки. Из всех моделей данных 
наиболее перспективным является миварное информационное пространство [3], [21]. 

Покажем возможность представления продукций в виде многодольных графов. 
Напомним определения двудольных графов, которые необходимы для продолжения 
анализа. «Граф С = (У, Е) называется двудольным, если существует разбиение У = {\1, 
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\2}, такое, что никакие две вершины из У1 или из У2 не являются смежными» [9, с. 223]. 
«Двудольным графом С = (Х, У, Е) называется неориентированный граф, вершины 
которого можно разбить на два класса Х и У так, что концы каждого ребра принадле- 
жат разным классам» [2, с. 125]. Далее: «введенные понятия допускают естественное 
обобщение. Неориентированный граф называется К-дольным, если его вершины можно 
разбить на К классов так, что концы каждого ребра принадлежат разным классам» [2, 
с. 125]. Таким образом, можно использовать и двудольные, и трехдольные, и многодоль- 
ные (К-дольные) графы для разных предметных областей. 

В [5] представлены теоретические основы создания миварного метода. Для сети 
правил, представленной в списочной форме, строится матрица. Пусть известны шт — 
правил и п — переменных. Тогда в матрице У (п х 11) представлены все взаимосвязи 
между правилами и переменными. Пример такой матрицы показан на рис. 1. На рис. 2 
эта же матрица показана в виде исходного задания двудольного графа миварной сети. 


У 1 2 3 4 5 зе 1-2 1-1 п п-+1 
1 х х х у у 2 
2 х у у х х 2 
т х х х у 2 
+1 7 7 7 7 7 2(\) 7 7 


Рисунок 1 — Пример обработки матрицы У 


СПИСОК ОБЪЕКТОВ СПИСОК ПРАВИЛ 


Рисунок 2 — Пример поиска логического вывода на миварной сети 


Входные переменные правила помечаются символом х, выходные - у, «выводи- 
мые» переменные - 7, а все искомые переменные - \\. В матрицу У добавим одну строку 
и один столбец для хранения служебной информации. Получаем матрицу У размернос- 
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ти (0+1) х(т-1), в которой отражена вся структура исходной сети правил, которая может 
изменяться. Структура этой логической сети может изменяться в любое время. Для 
поиска маршрута логического вывода производят следующие действия. В строке (т+1) 
помечают известные 7 и искомые У переменные, например, как на рис. 1 в строке на 
позициях: 7 -— 1, 2, Зи\м- (п- 2). По рис. 1 и 2 «в обратном порядке» можно восстано- 
вить все этапы работы. Последовательно выполняют поиск таких правил, которые мо- 
гут быть активизированы (известны все входные переменные). Если таких правил нет, 
то результата нет, и необходимо выдать запрос на уточнение входных данных. Если 
такие правила есть, то у каждого из них делается пометка, что правило может быть 
запущено. При запуске правила т появляются новые значения, в том числе и для ис- 
комых переменных. В нашем примере получен положительный результат. 


Правила выбора и переход к многодольным графам 


Рассмотрим, как можно сделать так, чтобы после «выполнения» правила получали 
значение не все переменные (объекты). Существующие до этого правила будем назы- 
вать процедуры, т.к. после них все выходные переменные получают значения. Такие 
правила представляют двудольным графом: объекты-переменные; процедуры. 

Возможно использование многодольных графов в целях повышения адекватнос- 
ти моделирования для отдельных задач и различных предметных областей. Для реа- 
лизации выбора по значениям введем новый тип правил: выбор. Например, если 
существует два выхода: ДА или НЕТ. В формализме многодольных графов это озна- 
чает введение третьего типа объектов графа: 

1) переменные; 

2) процедуры (без выбора); 

3) правила выбора, когда часть переменных получает значение, а другая - нет. 

На рис. 3 первый тип объектов показан «кругами», второй тип — «прямоугольниками», 
а третий тип — «треугольниками» с двумя типами «исходящих стрелок», например: «сплош- 
ные линии» — это «да», а «пунктирные линии» будут соответствовать значению «нет». 


Рисунок 3 — Трехдольный граф миварной сети правил 


Впрочем, можно сразу делать более сложный выбор: из нескольких выходных 
переменных выбирать часть переменных «ДА», а оставшиеся переменные этого же 
правила будут «НЕТ», и создать для них отдельную матрицу. По этим же принципам 
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можно реализовывать не только двузначный выбор «да/нет», но и более сложные пра- 
вила выбора из нескольких альтернатив: от двух и больше, например: 3, 4, ... 10 и так 
далее. Аналогично можно переходить к более многодольным графам. 

Для многодольных графов [2, с. 125] предлагается следующий вариант их пред- 
ставления в миварных сетях. Пусть всего будет (К+1)-типов вершин графа, т.е. (К+1)- 
дольный граф. Нумерацию «долей» такого многодольного графа рекомендуется начать 
(по математической традиции) с «нулевой» доли и обозначать ее на рисунках в виде 
кружочка или овала. Все остальные вершины других долей графа предлагаем обозна- 
чать по номеру типа от «единицы» до «К», а на рисунке отображать их в виде прямо- 
угольников. Пример представления (К-+1)-дольного графа показан на рис. 4. 

В каждом овале и прямоугольнике есть описание узла графа, которое означает 
следующее: буква — это выделение объектов (Р) и правил (К), далее в скобках первый 
символ соответствует номеру типа узла (доли) графа, а после запятой набор символов 
(буквы и цифры) обозначает номер узла в каждом типе многодольного графа: Р(0п — 2) 
означает «узел нулевого типа (“объект”) с номером (п — 2)». 

Запись В(1,]) означает «узел “правило” типа 1 с номером ]». Запись В(КпК-1) — 
это «узел “правило” типа К с номером в этом типе правил (тК - 1)». 


Описание правил выбора из двух альтернатив 


Прежде всего, рассмотрим выбор из двух альтернатив. Для этих «правил выбора» 
определяем все входные переменные, а после их «запуска», в зависимости от самого 
правила, значения будут получать только одна или несколько «однотипных» перемен- 
ных из всего множества выходных переменных этого правила, т.е. определенная заранее 
часть переменных, что будет зависеть от того, как будет устроено каждое конкретное 
правило. Затем часть переменных получает значение (которые «ДА») и «вычеркива- 
ются», а все остальные (которые «НЕТ») получают специальное значение «отрицание» 
(или что-то подобное) и также вычеркиваются из общей матрицы описания подобных 
правил выбора. Такое решение требует развития миварных сетей в следующем нап- 
равлении. Необходимо ввести специальное новое значение. Если раньше у нас было 
два значения: 

1) известно и есть число, 

2) «пока не известно», 
то теперь надо добавить в описания правил выбора третье значение: 

3) «не могут иметь значения» — то есть ложная ветвь поиска. 

Предложен следующий вариант реализации такого подхода: в едином трехмерном 
пространстве в двумерных плоскостях у нас будут описываться конкретные предметные 
области, а по третьему измерению мы будем вводить новые двумерные плоскости. 

Тогда получим, что для описания каждой предметной области будут использо- 
ваться плоскости или двумерные матрицы -— массивы: 

— плоскость входных значений правил «процедур» с бинарными значениями 
«да / не известно»: 

— плоскость выходных значений правил «процедур» с бинарными значениями 
«да / не известно»; 

— плоскость входных значений правил выбора с бинарными значениями «да / 
не известно»; 

— плоскость выходных значений правил выбора с тремя значениями: «да / не из- 
вестно / не будут иметь значение». 
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Рисунок 4 — Пример (К-Т)-дольного графа миварной логической сети 


В ходе дальнейших исследований по развитию миварного подхода запланиро- 
вано проведение экспериментов по нескольким вариантам практической реализации 
хранения правил с тремя или более значениями правил выбора. Кроме того, отдельно 
будем вводить специальные переменные для правил выбора в общем списке перемен- 
ных. В этом списке тоже теперь должно быть три значения: 1) да; 2) не известно; 
3) не будут иметь значение, что порождает необходимость проведения новых исследо- 
ваний. Отметим, что в результате полученных модификаций появляется новое огра- 
ничение, так как правила выбора могут запускаться только в том случае, если уже 
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вычислены все конкретные переменные, чтобы можно было определить «ветвь вы- 
числений». Впрочем, если у нас много вычислительных ресурсов, то иногда можно 
«просчитывать» сразу по нескольким веткам алгоритма, а потом подставлять конкрет- 
ные значения. Это аналогично известному подходу «недоопределенные переменные», 
когда учитывают такие переменные при расчетах в качестве констант, значения ко- 
торых подставляют в самом конце вычислений, когда все переменные определены и 
вычислены. 

Итак, снято еще одно ограничение с миварных сетей и теперь можно решать за- 
дачи с «выбором», когда только часть переменных получает значение после выполне- 
ния правила, то есть аналог выбора ДА или НЕТ. Разные предметные области или час- 
ти этих областей можно представлять в виде трехмерной матрицы, наращивая «вверх» 
описания частей предметных областей или новых предметных областей. 


Выводы 


Для расширения возможностей баз данных и экспертных систем предложены но- 
вые пути развития миварных сетей на основе трехдольных и многодольных графов для 
реализации правил выбора вида «Если..., то..., иначе...» в целях эволюционного моде- 
лирования, накопления данных и унифицированной интеллектуальной обработки логи- 
ческих правил и выполнения вычислительных процедур в реальном времени. Важ- 
ным фактором является то, что вычислительная сложность решения любых задач на 
миварных сетях является линейной по отношению к переменным, либо по отношению к 
правилам. Это позволяет обрабатывать сложные практические задачи с несколькими 
десятками тысяч переменных в реальном масштабе времени, что нашло свое практи- 
ческое подтверждение в реальных условиях эксплуатации. 
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О.0. Варламов, О.М. Владимиров, Р.А. Санду 

'Теоретичний розвиток технологй мварних лопко-обчислювальних мереж для реалзацй правил 
вибору «ЯКЩО ..., ТО ...,ТНАКШЕ ...» на основ! багаточасткових графв 

У статт! розглядаеться теоретичний розвиток технологй мварних лопко-обчислювальних мереж. Мварн1 
мереж! та продукцй використовуються для створення р1зних експертних систем 1 багатовимрних 
еволющйних прикладних автоматизованих 1нформащйних систем (МЕПА!ТС) шдтримки прийняття 
ришень. Проведено анал!з р1зних моделей даних в теорий баз даних 1 показан! передумови появи маварного 
нформащйного простору 1 мварних лопчних мереж, як розвитку 1дей «активних» 1 «дедуктивних» баз 
даних. Для розширення можливостей 1з застосування цих формалзмав проведено анализ 1снуючих шдходв 
та запропоновано нов! шляхи розвитку мварних мереж на основ! тричасткових 1 багаточасткових графв 
для реалзаци правил вибору виду «Якщо ..., то ..., 1накше ...» для еволющйно! обробки лопчних правил 1 
обчислювальних процедур в реальному час1. 


О.О. Гайатоу, А.М. Пафтитот, В.А. Запайи 

'Тве Твеогейса! Оеуе!ортепЕ ог МТУАВ Гор!са1 МебуогК$ Тесвпо!осу Гог Фе Пиретешайоп 

Гог ве Вше$ оЁ Свогсе «ТЕ... ТНЕМ ..., АМУ\УАУ ...» оп МшШ@арание СгарВ$ 

Те агае 413сиз5ез фе Феогейса| 4еуе]ортеп{ о# птуаг [021са|-сотрийпе пебуогК$ Фе {есБпо]озу. Мпуаг 
пебмотК ап4 ргодис5 зе {0 сгеже Чегет ехрей зузетл$ ап4 тиЯ-4итеп$1опа] еуо!айопагу аррПсайоп$ 
оЁ ащютаеа шЮппаноп зузетз (МЕРАГЗ) 4ес1з1оп заррог. ТВе апа|уз1з оЁ Чегет" даёа по4е|5 ш ЧабаБазе 
Феогу \аз таде ап4 ргегеди1Цез Юг фе птуаг шоппайоп зрасе ап птуаг оэтса| пебмогкз, аз фе деуе]ортеп 
ОФ 14еа$ оф "аснуе" ап4 "дедасйуе" дайафазез \уаз зпо\’п. То епрапсе йе аррИсайоп оЁ Фезе Югпа|$1т$ 
апа[у$1$ оР ех15Яп? арргоасКез \аз та4е ап4 пе\и \’ауз оЁ пебмогк$ 4еуе]ортеп{ пухаг Базе оп и1р]ех апа 
ши брание отарб$ \аз засоезе4 юг Фе паретещайоп оЁ Фе п|ез ог сКосе оЁ Фе Югт "1 ... Феп ... 
апу\ау ..." Юг Фе еуоаНопагу е!абогаНоп оЁ |оэ1са| ге ап4 сотршайопа| ргоседигез ш геа[ ие. 
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